Masala #0253

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %

2.8 (Baholar 9)

Nuqtalar

$Ox$ o’qida joylashgan $n$ ta nuqta berilgan. Ular mos ravishda $x_1, x_2, …, x_n$ koordinatalarda joylashgan. Sizning vazifangiz berilgan $n$ ta nuqtani bir chiziqda ketma-ket joylashtirish uchun minimal qancha amal ketishini topishdan iborat. Ya’ni bir chiziqqa qo’yganingizdan so’ng, eng chapdagi nuqta koordinatasi $x$ bo’lsa, keying nuqta koordinatalari mos ravishda $x+1, x+2,…,x+n‑1$ bo’lishi lozim.

Bir amalda ixtiyoriy nuqtani bir marta o’ngga yoki chapga surish mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun $n(n ≤ 10^5)$ soni . Keyingi qatorda esa $n$ ta butun son $x_1, x_2, …, x_n(x_i ≤ 10^9)$ .

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son – minimal amallar sonini chiqaring.

Misollar

#	input.txt	output.txt
1	5 1 9 1 6 2	8

Izoh:

Tushuntirish. Nuqtalarni $1, 2, 3, 4, 5$ - o'rinlarga yig'amiz. Buning uchun:
1- nuqta 1-koordinatada qoladi
2-nuqta 5-koordinataga ko'chiriladi, buning uchun $|9-5|=4$ ta amal kerak
3-nuqta 2-koordinataga ko'chiriladi, buning uchun 1 ta amal kerak
4-nuqta 4-koordinataga ko'chiriladi, buning uchun $|6-4| = 2$ ta amal kerak
5-nuqta 3-koordinataga ko'chiriladi, buning uchun $|3-2| = 1$ ta amal kerak
Shunday qilib jami amallar soni $0+4+1+2+1 = 8$

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin